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LOW COMPLEXITY ADAPTIVE 
INTERFERENCE MITIGATING CDMA 
DETECTOR 

FIELD OF THE INVENTION S 

The present invention relates to the field of Code Division 
Multiple Access (CDMA) communications with direct 
sequence/spread spectrum (DS/SS) modulated signals. It is 
concerned in particular with a novel adaptive signal receiver 
for CDMA communication systems. 

BACKGROUND OF THE INVENTION 

A CDMA communication system transmits information 
from a number of users over a common channel using 15 
different code sequences referred to as signatures. In these 
systems, the transmitters send the information independently 
from each other. Therefore, signals from different users 
arrive asynchronously at the receiver. Because the cross 
correlations between the signatures for signals from different 20 
users are non zero, the received signal from a user is 
sensitive to nearby interfering signals from other users. 

This sensitivity to interference from other users cont rains 
the number of active users operating at a specified system bit 
error rate (BER), and therefore CDMA systems are said to 25 
bear a modest overall capacity in terms of number of 
users/bandwidth. 

Some attention has already been focused on the Multiple 
Access Interference (MAI) and in the last decade there has ^ 
been an explosion of interest on multiuser interference 
rejection and multiuser detection (MUD). The purpose of 
MUD is to achieve the joint demodulation of all user data 
streams. One of the major outputs of the extensive research 
activity, inspired by the discovery of MUD, was the recog- ^ 
nition that the sensitivity to MAI of CDMA is not inherent 
to the access method itself, rather it is essentially related to 
the incorrect utilization, in a multiple-access environment, 
of the single-user correlation receiver that presently repre- 
sents the optimum scheme for processing a single DC/SS 
signal in an additive white Gaussian noise (AWGN) channel 
(see "Optimum Multiuser Asymptatic Efficiency" by S. Verd 
u, IEEE Transactions on Communications, September 1986, 
pp. 890-897). 

The implementation of a multiuser receiver is not straight- 45 
forward: firstly due to the high computational complexity for 
the optimum scheme and secondly because even sub- 
optimum lower-complexity schemes call for accurate esti- 
mation of the code timing, the carrier phase and/or the signal 
power of all the active network users. The latest step towards 50 
a practical implementation of a MAI-resilient detector is 
represented by the class of single-user adaptive receiver an 
example of which is disclosed for instance in "MMSE 
Interference Suppression for Direct-Sequence Spread- 
Spectrum CDMA", by Upamanyu Madhow et Michael L. 55 
Honig, IEEE Transactions on Communications, Vol. 42, No. 
12, December 1994, pp. 3178-3188. This type of receiver of 
capable of eliminating a substantial portion of the multiuser 
interference, but it needs to be adjusted by a proper training 
sequence that must be known a priori, before data transmis- 60 
sion can occur. 

A robust and simple receiver of this kind that can operate 
without need for a training sequence is disclosed in "Blind 
Adaptive Multiuser Detection", by Michael Honig, Upam- 
anyu Madhow, Sergio Verdu, IEEE Transactions on Infor- 65 
mation Theory, Vol. 41, No. 4, July 1995, pp. 944-960. The 
simulation results presented therein are relative to the case 
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of BPSK DS/SS synchronous signals with rectangular chips, 
ideal coherent detection and a low AWGN level. The ideal 
coherent detection is in fact a strong assumption that largely 
reduces the applicability of blind adaptive interference- 
mitigating detection (BAID) scheme to practical systems. 
The use of the BAID detector requires the prior knowledge 
of the useful channel carrier frequency and phase that is 
generally unknown to the receiver and that can not be 
accurately estimated prior to DS/SS signal detection. 

In particular, the authors of said publication envisage 
application of BAID to the initial receiver acquisition phase 
only, just to bring the signal-to-noise ratio after detection in 
the vicinity of 0 dB. 

In such conditions, a decision-aided detector can directly 
take over without the need of a special training sequence. 
Such decision-aided detector is disclosed in "Adaptive 
Receiver Structures for Asynchronous CDMA Systems", by 
Predag B. Rapajic and Branka S. Vucetic, IEEE Journal on 
Selected Areas in Communications, Vol. 12, No. 4, May 
1994, pp. 685-697. Although optimal in performance, a 
data-aided detector requires the prior knowledge of the 
transmitted symbols. Assuming a slowly variant channel as 
compared to the symbol duration, it is possible to insert a 
preamble of known data in the data stream at regular 
intervals to help the detector convergence. 

In this case, however, there is a penalty due to the 
increased data rate and the need for fast converging algo- 
rithms like Recursive Least Square that drastically increases 
the algorithm complexity and presents numerical stability 
problems. While the decision-aided approach does not 
require the prior knowledge of a training sequence, it has 
however a is major drawback in its poor performance under 
low signal-to-noise ratio conditions whereby symbol esti- 
mates become unreliable and detector performance rapidly 
degrades. This behavior is particularly harmful when the 
signal amplitude significantly fades, as is the case in many 
practical (mobile) systems or when path diversity is 
exploited. 

In this case, equalization has to be performed on each 
Rake receiver finger at lower input signal-to-noise ratio. 
Furthermore, the adaptive detection approach in this known 
detector is not insensitive to the unknown phase of the useful 
signal and the useful channel carrier frequency error. 

It is known that the data- aided MMSE algorithm provides 
intrinsic phase estimation on top of interference mitigation. 
This is an apparent advantage as it relates the algorithm 
convergence speed for interference mitigation to the carrier 
phase tracking. Over fading channels the algorithm performs 
poorly unless the useful signal phase is pre -corrected before 
entering the adaptive MMSE detector (see A. N. Barbosa, S. 
L. Miller "Adaptive Detection of DS/CDMA Signals in 
Fading Channels" IEEE Trans, on Comm., Vol. 46, No. 1, 
January 1998 whereby a solution based on a complicated 
phase estimates to remove phase errors at the detector input 
is proposed). The proposed solution being phase transparent 
does not suffer from this important problem and allows to 
effectively separate the useful signal phase estimation from 
CDMA interference mitigation. 

SUMMARY OF THE INVENTION 

The present invention deals with an extension of the blind 
adaptive interference mitigating detection (BAID) scheme 
to the general case of asynchronous CDMA signals with 
arbitrary interferer timing and frequency offset in order to 
enhance the performance of a DS-CDMA receiver with 
affordable complexity increase. 
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It is an object of this invention to provide a blind adaptive Fixed and mobile satellite communication networks, 

receiver for CDMA signals which minimises the detrimental CDMA-based positioning systems, 

effect of multiple access interference (MAI) on the bit-error Terrestrial CDMA networks, 
rate (BER) performance and which does not require using a 

known training sequence. * BRIEF DESCRIPTION OF THE DRAWINGS 

A further object of this invention is to provide a low- 
complexity blind adaptive receiver for CDMA signals that is FIG. 1 I s a Wock diagram of a prior art blind adaptive 
robust to asynchronous MAI. receiver, 

Yet another object of this invention is to provide a blind 10 FIG. 2 is a block diagram of an adaptive receiver in 

adaptive receiver scheme that is robust to the interferers accordance with the invention; 

frequency error and is invariant to a possible carrier phase FIG. 3 is a functional block diagram of the detection unit 

offset. shown in the receiver of FIG. 2; 

These and other objects of the invention are attained by an FIG. 4 illustrates a variation of the adaptive receiver 

adaptive receiver for CDMA signals which comprises means 15 accor <Jing to the invention; 

arranged to perform the symbol detection in the incoming FIGS fa and $b ^ Msa| bk)ck dj of ^ 

data stream using a user signature sequence comprised of a . , . c , . 4 . .. . * j • ,i_ 

£ * n A j , ^ . implementations of the detection unit incorporated in the 

first fixed term and a second complex adaptive part having receiver of FIG 4' 

a predetermined length that extends over a number of ' ' 

samples. Means are provided to update automatically and at 20 FIG. 6 ^ a functional block diagram of a variation of the 

successive regular intervals encompassing the duration of adaptive receiver of FIG. 4; 

one symbol or a plurality of symbols. FIGS, la-lc are functional block diagrams of two imple- 

TTie second complex adaptive part is determined starting mentations of the detection unit incorporated in the receiver 

from the error signal of the carrier frequency measured on of FIG. 6; 

the signal obtained after detection. 25 FIG. 8 shows an optimized architecture for a variation of 

The blind adaptive detector incorporated in the CDMA the detection unit according to the invention, 

receiver of the invention can be implemented in modular mQ 9 fa ^ ^ BER performance of a 

form well suited for a compact ASIC digital implementation ffl m rat t lhe 

on a user terminal. The embodiment includes unobvious 30 

techniques to avoid the impact of a definite number of bits FIG. 10 is a functional block diagram of a further varia- 

being used by DSP/ASIC to represent the signals. °f the adaptive receiver according to the invention. 

The solutions proposed herein are particularly suited for FIG. 11 illustrates the adaptation convergence of the 

application to satellite communication systems, but they can adaptive receiver of the invention; 

be adapted for use in terrestrial communication systems as 35 FIG 12 shows the variation of BER vs the adaptation 

well. Also, the invention can be adapted for use in commu- factor G amma for various detector types; 

nication systems having a variable transmission rate as _ Tjr , _ ( , . . ^ r 

proposed for the third-generation standards for wireless FIG. 13 shows the vanation of BER vs A f^-T, for various 

CDMA communication. detector tv P es i 

The main advantages of the invention can be summarized 40 FIG. 14 shows the variation of VER vs the number of 

as follows: interferers for various detector types; 

1. There is no need for training sequences to help algorithm FIG. 15 shows the PDF vs factor p for various detector 
convergence nor knowledge of interferer parameters. The types; 

only parameters required are the useful channel signature rT ~ , 4 , ... cr >™ . i r » T , 

J r j r r FIG. 16 shows the variation of BER vs the ratio E7N, for 

sequence and chip timing information as for a conven- 45 . , A A <* ° 

tional detector. various detector types; 

2. Robustness to asynchronous CDMA interference even for FIG. 17 illustrates the simulation results showing BER vs 
large interferer power unbalance and carrier frequency the ratio E^/N,, for various detector types; 

offsets. PIG 18 is a functional block diagram of another variation 

3. The detector is insensitive to the unknown phase of the 50 0 f the adaptive receiver of the invention; 

useful signal and can adopt conventional BPSK symbol in . , f 14 . , , 4 4 

rate phase estimators. FIG * 19 15 a block dia S ram of a multi-rate detector of the 

4. Increased robustness to the residual basehand useful invcntion for me hi * hcsi rate in a netwo * 
channel carrier frequency error as compared to conven- 
tional data-aided Minimum Mean Square Equalizer (DA- 55 DESCRIPTION OF EXEMPLARY 
MMSE). EMBODIMENTS OF THE INVENTION 

5. System performance is very close to the optimum The CDMA Signal Format 

DA-MMSE linear detector in the SNR region of practical The signal format introduced here is quite general and 

interest for a coded system. corresponds to DS/Spread Spectrum (DS/SS) with two- 

6. The adaptive detector can operate at very low SNR typical 60 dimensional modulation. In the most general case the 
of a coded system and supports more spectral efficient incoming binary data stream at rate R b for the k-th user is 
Dual- BPSK Spread Spectrum signal formats (D-BPSK/ split between the two Phase-Quadrature (P-Q) rails by 
SS). means of a serial-to -parallel converter. The resulting sym- 

7. It is well suited for a compact ASIC digital implemenla- bols a fcrf) (u), a^(u) e{-l,l} are independently spread by the 
tion on a user terminal. 65 P-Q signature sequences c k J\) t ^Ji) and filtered prior P-Q 
The invention can find practical applications in the fol- carrier modulation. The resulting complex k-th signal is 

lowing domains: given by 
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exp[;(2jrA/if+^)] 

t 

/-i 

where D is an amplitude factor related to the signal modu- 
lation dimensionality (see Table 1), P k is the k-th signal 
power, L is the period for both spreading sequences, T c is the 
chip time, Ty-l/(2R fc )-Lt c is the symbol time, Af^is the k-th 
carrier frequency offset with respect to the nominal fre- 
quency i 0 , § k is the k-th user carrier phase, gj(t) is the 
impulse response of the chip shaping filter, and x k represents 
the k-th user signal delay. Without toss of generality we also 
assume O^x^T,. 

The signature sequences c t ^(l) may be "compound" 
sequences such as Walsh Hadamard (WH) functions over- 
laid by extended pseudo-noise (PN) sequences having the 
same period and start epoch [1]. Compound sequences are 
necessary in multi-beam, multi-satellite systems, or cellular 
terrestrial systems wherein the overlay PN is beam/sector 
unique, and different WH signature sequences are assigned 
to each different user within the same beam/sector. Notice 
that we also assumed short codes, i.e., T,-Lt c in order for the 
EC-BAID to be applicable. In this case, the code length Lis 
also coincident with the spreading factor TJT C . 

Equation (1) represents a variety of modulation and 
spreading formats as summarized in Table 1. For conven- 
tional detectors with symbol length spreading sequences 
d-BPSK and QPSK-RS doubles the available codebook size 
for orthogonal sequences with no bandwidth penalty. In case 
of carrier phase errors, d-BPSK provides increased robust- 
ness with respect to QPSK-RS [1], 

The (baseband equivalent of the) received signal r(t) is a 
multiplex of K different signals in the form (1), plus (the 
baseband equivalent of) the AWGN complex process v(t) 
with two-sided power spectral density N 0 . Thus 

K 

*i) = £*i(0 + v(o 

Assuming now, for notation simplicity, that channel k=l 
is the wanted channel we can re -write eqn. (2) as 



TABLE 1 







Signal formats 








Scheme 


Modulation 


Spreading 


D 


T/r b 


Properties 


BFSK-RS 


BPSK 


real (RS) 


2 


l 


■m dC ^ d0 


BPSK-CS 


BPSK 


complex 


1 


l 


a k,p " »k.q 


d-BPSK 


2xBPSK 


(CS) 


1 


2 


<*, P * 


QPSK-RS 


QPSK 


2xreal 


1 


2 


c k,p " C|(, q 






real (RS) 







with J^Zj^ e^t) representing the MAI term. The sampled 
chip matched filter (CMF) output can be expressed as: 

being g^(t) the CMF impulse response. 

Referring now to FIG. 1, there is shown a prior art blind 
adaptive receiver as disclosed in the publication "Blind 
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Adaptive Multiuser Detection" mentioned herein before. 
After being translate into the baseband, the signal y(m) is 
received in a baseband filter 11, e.g. a Nyquist square- root 
raised cosine chip matched filter, the function of which is to 

5 limit the noise bandwidth without affecting the useful signal. 
The signal is then sampled at intervals Tc in sampler 12. 
Each sampling interval Tc is a sub-multiple of the symbol 
duration Ts. The complex samples are thereafter applied to 
a detector 13 for being processed to deliver the demodulated 

10 symbols at the symbol rate. To this end, the detector 13 
receives the user code sequence as generated by a replica 
code generator 14. A replica code clock acquisition unit 15 
is provided as it is in each conventional spread-spectrum 
demodulator. A frequency and phase estimator 16 serves to 

15 eliminate the frequency offset and carrier phase errors. 

As mentioned above herein, the receiver according to the 
invention is designed and arranged in such a way as to 
cancel the multiuser interferences in a communication chan- 
nel without need for a known training sequence prior to data 

20 transmission, nor any other information related to the inter- 
fering signals. For this purpose, the receiver performs a 
detection processing and incorporates means to detect the 
useful channel bit stream so as to minimize the mean square 
error (MSE) between the actual detector output and the 

25 correct output we would get in the absence of noise and 
MAI. 

Broadly stated, the adaptive detection processing is an 
extension of the one disclosed in the above-mentioned 
publication "Blind Adaptive Multiuser Detection", the con- 

30 tent of which is incorporated herein by way of reference. The 
detection processing of the invention differs from the 
Michael Honig et al approach in that detection is made by 
performing a correlation on a number L of samples Y using 
a modified user signature sequence thereby to minimize the 

35 effect of interfering signals while despreading the signal 
without loss of performance. 

In accordance with the invention, the user signature 
sequence is composed of two components: a fixed term c x 
(the anchor) and a complex adaptive part x : (auxiliary code) 

40 that is updated at least symbol per symbol using a recursive 
algorithm. 

For the most simple C-VAID embodiment, this can be 
expressed as: 

45 Mryc^x^r) 

cAcxQ). • . . c t (i)T 

where h^r) is the signature sequence. 
50 The auxiliary code has a length that encompasses the 
duration of at least two interfering symbols and it is auto- 
matically computed for each symbol or after several sym- 
bols using an adaptation rule that can expressed by the 
following relations: 

55 

b[(r)=-C l -Y(r) 
xi (r) = xj (r - 1) - ybi (r) \y(r) - ^ ■ d 

60 

where 



b t (r) is the detector output symbol, 

V is the update step to be set as a compromise 
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-continued 

between acquisition speed and steady-state 
performance. 



Contrary to the prior art, the adaptation coefficients of the 
response vector h.,(r) are complex valued as well as the 
detector output symbol bj(r). 

This novel approach in accordance with this invention 
provides a number of advantages. First, the detector is 
rotationally phase invariant. This allows to exploit two (four 
in case of Dual BPSK format) projections of the received 
signal on the two (four) dimensions of the signal space, 
which are in general required to perform optimum coherent 
signal demodulation in the presence of carrier phase errors. 

Second, the detector is resistant to non co-frequency MAI 
and this has big relevance to practical systems where large 
frequency offsets among different carriers occur with respect 
to the digital signaling rate. 

A third advantage resides in that the complex blind 
adaptive receiver of the invention can be used with D-BPSK 
DS/SS signals, which minimizes the standard mean square 
error. This feature is very important for systems using short 
spreading sequences to exploit cyclo-stationary properties of 
the code. This is disclosed in "Two Different Philosophies in 
CDMA-A Comparison", by S. Ventu and A. J. Viterbi, IEEE 
Vehiculor Technology Conference, Atlanta, Ga., Apr. 
28-May 1, 1996. 

; The receiver of the invention can operate with any spread- 
ing sequence that meets with the specified condition. In 
many practical systems (satellite or terrestrial), use is made 
of sequences composed of a unique internal sequence for 
each channel within a sector or beam (sequence Walsh- 
Hadamard or Gold) and an external sequence having the 
same timing and the same length as those of the internal 
sequence (pseudo-noise). Using a second slow external 
sequence with a pulse duration equal to the symbol duration 
permits to solve very large delay differences necessary for 
instance in case of combination of signals from different 
satellites. The length of this sequence is an integer multiple 
of the symbol duration. 

The complex response vector h a is designed so as to 
minimize the mean square error (MSE) between the actual 
detector output and the output in the absence of noise and 
interference (MAI). The detector is made adaptive through 
a simple stochastic gradient algorithm thereby to find the 
solution to the minimization problem stated above. More 
sophisticated adaptation algorithms such as the so-called 
Recursive Least Squares (RLS) or variations thereof can be 
used to enhance speed convergence with the penalty of 
higher complexity. 

FIG. 2 shows an example of possible implementation for 
the adaptive receiver structure according to the invention 
Dual BPSK/SS signals. After baseband translation, the 
received signal y(m) enters a chip matched filter (CMF) 21 
and is then sampled every Tc seconds in sampler 22. The 
complex baseband samples enter then the P-Q C-BAID 
detectors 23. Each of them processes one of the two 
D-BPSK/SS signal components and delivers the complex 
baseband samples at symbol rate on lines 201 and 202 
respectively. Processing in the detectors 23 occurs using a 
user replica code sequence generated by a replica code 
generator 24, Phase and frequency error detectors 25 and 26 
operate at the rate 2/Tc to estimate the phase and frequency 
to remove the frequency offset and phase residual error prior 
to final P-Q soft sample delivery. 

Thanks to the rotationally phase invariance of the 
C-BAID detector 23 of the invention, frequency and phase 
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errors can be estimated after despreading and adaptation, 
thus at a SNR typical for digital communication systems. 
The implementation shown in FIG. 2 is provided for coher- 
ent detection. 

5 The rotationally phase invariance allows the demodulator 
to be simplified by providing a simple differential symbol 
detector at the output of the C-BAID detectors 23. 

Despite the C-BAID rotationally phase invariance, the 
carrier frequency estimation needs to be quite accurate. 

10 However, this is not a major drawback as accurate frequency 
estimate is required anyway for initial signal acquisition. In 
order to avoid that the frequency error at the C-BAID input 
exceeds the tolerable range, the receiver includes a long 
frequency control loop 203 that receives the frequency error 

is signal Aco at 27 and uses it to control the downconverter 
oscillator 30. The phase error signal A<|> at an output 28 of the 
detectors 26 is applied to phase rotators 29 for the samples 
of channels P and Q. The in-phase modulated symbols b p (l) 
and the in-quadrature modulated symbols b G (2) are deliv- 

20 ered at outputs 210 and 220, respectively. 

As mentioned earlier herein, the correlation processing 
according to the invention uses a signature sequence com- 
prised of a fixed term (replica code) and an adaptive part 
(auxiliary code) that is updated at least symbol per symbol. 

25 This updating and the auxiliary code despreading can be 
performed in a simple digital circuit comprising a feedback 
loop with a sampling clock equal to the signal clock. FIG. 3 
shows a functional block diagram of a possible implemen- 
tation for the C-BAID detector 23. The correlation is per- 

30 formed in two blocks 31 and 32 that perform multiply and 
add operations: the first block 31 performs the correlation 
using the replica code C x while the second block 32 per- 
forms the correlation using the auxiliary code Xj(r). Updat- 
ing the auxiliary code requires a correlation loop 301 that is 

35 easily implementable by simple digital devices such as 
multiplier, adder, delay circuit, shift register etc. Of particu- 
lar interest is the way the adaptive auxiliary code is gener- 
ated by a simple complex shift register 39 and an adder 37. 
The blocks denoted by the reference numerals 34, 36 and 38 

40 represent delay circuits (known per se). 

The outputs 310 and 320 form blocks 31 and 32, 
respectively, are combined in adder 33, the output of which 
delivers the detected symbol b^ It is to be noted in this 
regard that the correlation processing involves an inherent 

45 delay since it is performed on L samples. As a result, while 
the detector 23 is detecting the symbol b a (r), its output 
delivers the preceding symbol b.^r-1). 

A further interesting feature of the invention is that the 
response vector h a (r) of the detector can be extended over an 

50 enlarged observation window spanning over the duration of 
several interfering symbols. Us time span increases the 
detector performance so as to better cope with the asynchro- 
nous CDMA interference effects. A three symbol window 
represents a good trade-off between complexity increase and 

55 performance advantage. A shorter window (two symbols) 
may provide similar performance under certain 
circumstances, but does not substantially simplify the 
demodulation hardware described in the following. 

FIG. 4 represents a block diagram of an adaptive receiver 

60 for Direct-Sequence (DS) CDMA signals. This receiver 
comprises three identical detector (EC-BA1D) units 43. 
Each of them operate over an observation window having a 
three symbol length (3L) with the window being delayed 
relative to each other and overlapping each other. The 

65 diagram of FIG. 4 is pretty similar to that of FIG. 2 except 
that each detector unit is arranged to perform a three-symbol 
correlation using an auxiliary code having a 3L length and 
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that the adaptation coefficients are updated after three sym- 
bols. The blocks 41 and 42 represent digital delay lines to 
shift the observation windows. Block 44 represents a time 
multiplexer running at frequency 1/Ts. Block 45 represents 
a PSK demodulator running at the symbol rate. The fre- 
quency error signal Aco is generated in the demodulator and 
applied to the frequency control loop 303. The reference 
numerals 21, 24, 25 and 30 denote a base band filter, a 
replica code generator, a replica code acquisition unit and a 
down-converter oscillator as shown in the diagram of FIG. 
2. 

FIG. 5a illustrates the structure of a detector unit (EC- 
BA1D 0 similar to that of FIG. 3. On FIG. Sb there is 
illustrated another structure for the detector unit (EC-BAID 
II) that is also similar to the structure shown in FIG. 3, 
except that it includes a so-called gating function 51 for 
multiplying the replica code Q under control of the symbol 
clock (runing at frequency 1/LT C ) and the super-symbol 
clock (running at frequency 1/3LTJ. 

In the diagram of FIG. 4, the detector units 43 are 
independent from each other, that is each of them generates 
a respective frequency error signal. However, the invention 
permits to implement a receiver in which the error signals 
generated by the different detector units are combined with 
each other thereby to increase the detection performance. To 
this end, the arrangements described before herein can be 
modified as illustrated in FIGS. 6 and 7. On FIG. la there 
is shown a structure for the EC-BAID I detector unit; and 
FIG. 7b shows a structure for the EC-BAID n detector unit. 
In this case the adaptive receiver comprises a unique exter- 
nal auxiliary code generator 64 that is completely updated 
after every symbol interval. The frequency error signal on 
line 203 for the generation of the auxiliary code is produced 
by coherent combination of the three individual error signals 
delivered at the output of the digital delay lines 65, 66 and 
67. The reference numerals 41, 42, 61 and 62 also denote 
digital delay lines. 

The fact that the EC-BAID I embodiment (see FIG. 5a) 
imposes the orthogonality condition for the auxiliary code x e 
with respect to the anchor c\ is due to the fact that in this way 
the demodulator is robust vis-a-vis non perfect randomness 
of the modulating data pattern. It can be seen that the 
EC-BAID II performance is degraded when the data pattern 
is partly non random. The EC-BAID II does not won at all 
in case of an unmodulated ODMA signal whilst EC-BAID 
I wons perfectly in all conditions with insignificant perfor- 
mance loss compared to EC-BAID II even for pure random 
data. 

The Select and Add Architecture 

Another possible EC-BAID option has been dubbed 
Select and Add. As depicted in FIG. 8, the correlations 
y(r) cj and x^-c*^, respectively, are evaluated in blocks 81 
and 82 to yield the b a (r) output at symbol rate. The vector x e x 
is stored in memory 86 and each of its 3L elements is 
updated every T^/3; in particular, during the i-th chip period 
within the r-th symbol period, the coefficients of Xj relevant 
to the i-th chip of y(r=»l), y(r) and y(r+l) are updated. The 
most recent 3L input chips are stored in memory 87. 
Multiplexers 85 and 88 properly re-align internal dataflow, 
while multiplexer 83 selects the desired EC-BAID algorithm 
version between I and II. More precisely for EC-BAID II the 
switch is set to zero for the external chuncks of the error 
signal as the anchor orthogonality condition shall only be 
imposed for the central (useful) symbol. The AGC 84 on the 
feedback loop is needed in order to keep the b 1 value 
constant for the error signal generation at different SN1R 
operating conditions. 
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The main difference between S&A and O&A resides in 
the evaluation of the error signals and in the relevant update 
of the adaptive vector x 2 : in the O&A groups of three error 
contributions are summed every 3T S while in the S&A each 
5 error contribution is summed separately every T^ and this 
way numerical results and convergence speed are almost 
equal. 

The S&A architecture is characterized by a considerable 
hardware complexity saving in terms of both arithmetical 
elements and memory cells at the expenses of an increased 
clock rate. 

In fact, for O&A proper operations three distinct arith- 
metical units are required and moreover, in addition to the 
memory capacity for x v some extra delays (memory 
elements) are needed to provide proper timing between 

15 signals of the various circuit branches. 

On the other hand, in the S&A version only one arith- 
metical unit is needed due to hardware multiplexing, and 
moreover only vector x a and 3L input (y") samples have to 
be stored, so that the extra delay blocks previously men- 

20 tioned are no longer needed. 

These modifications, without affecting overall 
performances, allow for nearly 50% gate complexity saving 
and for nearly 70% RAM capacity saving at the expenses of 
a three times higher clock rate. The latter may limit the S&A 

25 applicability to very high chip rate applications. 
Error Signal Truncation Effects 

The S&A fixed-point ASIC implementation inevitably 
introduces some truncation errors with respect to theory 
which is based on floating-point arithmetic. For this particu- 
lar adaptive architecture, which is based on a feedback loop, 
these quantization errors may have dramatic effects on the 
overall algorithm convergence. In particular, because of this 
quantizations, the error contributions which are used to 
generate the adaptation vector Xj may be not perfectly 
orthogonal to the code sequence vector; this situation has to 

35 be avoided because the algorithm is able to maintain a stable 
steady-state value only for the x a component which is 
orthogonal to c <! 1 (it is referred here to the EC-BAID II, but 
the same considerations are valid for the EC-BAID I, taking 
into account that in that case the algorithm controls the Xj w 

40 components orthogonal to c^). On the other hand, if the 
finite arithmetic effects generate a component which is 
not orthogonal to c^, this one may indefinitely increase 
without being controlled by the algorithm, and thus causing 
failure of the whole system. 

45 In order to avoid this situation it is sufficient to calculate 
the error signal (based on the quantized y* and b 1 values 
as shown here below with full-precision arithmetic. 

50 I L \ 

The error signal generated this way is perfectly orthogo- 
nal to Cj thus preventing the aforesaid problem. This means 
that, starting from quantized y* and b 1 values, the processing 

55 relevant to ej (and so X^) is performed with an internal 
word-length suitable for whole signal dynamics, so that no 
further truncation is introduced. FIG. 9 shows that the BER 
system performances (for L=128, N=64, Ej/N 0 =6 dB and 
C/l «-6 db) when no further truncation is introduced in the 

60 evaluation of e'j (and so x' 2 ) as well as when there is just 
1-bit error in the internal word-length dimensioning. 

Finite arithmetic effects on all the other S&A circuit 
internal signals can be regarded as additional noise without 
causing any problem to the algorithm convergence towards 

65 the steady-state vector ^\ t0pr Although this solution has 
been exemplified for the S&A case its applicability can be 
more general. 
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The Linear Combiner Architecture 

The linear combiner (LC) architecture represents a hybrid 
solution between the Baseline and the OA/SA. The main 
feature is that while there are three separate auxiliary 
sequences for each EC-BAID detector. Differently from the 
baseline EC-BAJD, the error signals are linearly combined 
so that the three detectors are not anymore disjoint. By doing 
so the convergence speed is improved compared to the 
baseline although the complexity advantage shown by the 
S&Ais not achieved. Details about the combination law are 
provided in next Section herein. The LC EC-BAID top level 
architecture is shown in FIG. 10. 
EC-BAID Architectures Summary 
Baseline Architecture 

As shown in the previous paragraphs, the EC-BAID 1 and 
EC-BAID II versions formerly proposed require three sepa- 
rate units, each with its own local copy of x a ; the first unit 
processes symbol periods (r-l)-th, r-th and (r+l)-th to 
produce the output b 1 (x), the second one processes symbol 
periods (r)-th, (r+l)-th and (r+2)-th to produce the output 
b.,(r+l), and the third unit operates likewise to produce 
b-^r+2). This way, the generic n unit includes its own x^ 
local vector, to be updated every 3T with the contribution 
(error signal) of its own output. The equations for this 25 
baseline architecture are summarized in Table 1. 



TABLE 1 



Equation EC-BAID-I and EC-BAID-H for the 
baseline architecture 



30 



EC-BAID-I and EC-BAID-II, Baseline output construction: 
bi(3s+n- 0= ihj (s) T *y°(3s + n-l) with hi (s) = m (s) + ci 
with n EC-BAID detector index 

EC-BAID-I, updating of vectors x x 
*i tW (s + 1) - * 1>w (s) " Ye ltW (s) w = -1, 0, 1 

ei^tsfb^s + n-l^s-f n-1)- Y ^ 3s+ ^- 1 ) I '- c ' Ci j W = _ 1A 1 

with s super-symbol index 

EC-BAID-H, updating of vectors x x 
*i (s + 1) - »i (s) - ye, (s) 
dtsfbt (3s + n - l)fy"(3s + n - 1) - y"<3s+n-l) -Cj ^ 



35 



40 



with s super-symbol index 
with 

0 Xi,_i(s) cj.-i(s) 

c, A c 1( xi, 0 (s), eits^ e 1(0 (sj 

0 x lt+1 (s) e u (sj 



45 
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TABLE 2 



Equations EC-BAID-I and EC-BAID-II for the 
"Overlap and Add" architecture 



EC-BAID-I and EC-BAID-II, Overlap and Add-output construction: 
^(38+n-l)^ ihHsfYCSs+n-l) with h t (s) = Xj(s) + ci 
with n EC-BAID detector index 

EC-BAID-I Overlap and Add, updating of vectors 
x ltW (s + 1) - x ltW (s) - tfe^s - 1) + e ltW (s - 1)] w - -1, 0, 1 

ei,w(s) A bi(3s +j) - l)|y w (3s + n- 1) - y*< 3s + ^-D ' Cj Ci j w = - 1, 0. 1 

with s super-symbol index 

EC-BAID-II Overlap and Add, updating of vectors x x 
+ 1) - *i00 " YK (s - 1) + e 4 (s - 1) + ej (s - 1)] 

d (s^t^^n-lW^n-l)- ^ 35 ^" 1 ^'' 1 ^ 



20 



with s super-symbol index 
with 

0 t lt _,(s) e,_j(s) 

ci A ci , xi (s) 4 Xi,o(s) , ei (s) A e lj0 (s) 

0 x u+ |(5j e u (s) 

"Select and Add" Architecture 

The final architecture proposed to implement EC-BAJD -I 
and EC-BAID-II, named "Select and Add" (S&A) provides 
the same bit error rate and convergence speed performances 
of the O&A one but it allows a considerable circuit com- 
plexity reduction. 

Its top level block diagram shown in FIG. 2, where the 
detector unit is now the one sketched in FIG, 8. 

The S&A architecture exploits the possibility of using a 
clock of period T^ so that it is possible to use the 
arithmetical part of the circuit three times for each T c ; this 
allows to calculate the output b^x) in one period T^, getting 
the entire product x^r) 7 ^*! and to update, in the same 
period T y , the whole vector x'j with the 3L error signal 
coefficients. The equations for the S&A architecture are 
shown in Table 3. 
The Linear Combiner Architecture 

The linear combiner (LC) architecture represents a hybrid 
solution between the Baseline and the OA/SA- The main 
feature is that while there are three separate auxiliary 
sequences for each EC-BAID detector they interact through 
a linear combination of the respective error signals as it has 
been discussed before. 

The functioning of the LC EC-BAID is regulated by the 
set of equations shown in Table 4: 



"Overlap and Add" Architecture 

The EC-BAID-I and EC-BAID-II versions named "Over- 55 
lap and Add" (O&A), bring about an improvement: the three 
units still process input data symbols producing in turn the 
desired output b l7 this time using a unique vector x v This 
vector is now updated with the sum of the three unit 
contributions (sum of the three error signals), still every 3T,. 60 

The advantage obtained from this architecture is twofold: 
from the area saving point of view now only one vector x 2 
rather than 3 need to be stored, while from the speed 
performance point of view the xl updating is three times 
faster, since every 3T, three contributions are summed 65 
together instead of one only. The equations for the O&A 
architecture are summarized in Table 2, 



TABLE 3 



Equations EC-BAID-I and EC-BAID-II for the 
"Select and Add" architecture 



EC-BAID-I and EC-BAID-II, Select and Add-output construction: 



■y*(r) with h!(r) =jt 1 (r) + c 1 



EC-BAID-I Select and Add, updating of vectors x t 
Xi lW (r + *) " *i.w(') ~ Y e 1)W (r - 1) w = -1, 0, 1 



e^wSfr) k(r) 



with r symbol index 
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TABLE 3-continued 



Equations EC-BAID-I and EC-BAID-II for the 
"Select and Add" architecture 



EC-BAID-II Select and Add, updating of vectors x t 
xj(r + 1) = Xl (s) - Y ej (r - 1) 



ei(r) A b,(r) y^fr) 



with r symbol index 



0 



with 
xi,-i(r) 
Xi,o(r) , 
xi.,Ki(r) 



ci.-i(r) 
ei,o(r) 
ei,t(r) 



TABLE 4 



Equations EC-BAID-I and EC-BAID-II for the 
"Linear Combiner" architecture (n - 1, 2, 3) 



EC-BAID-I and EC- B AID-IT, Overlap and Add-output construction: 

bi(3s + n-l)= ih,(s) T -y c (3s + n-l) with h x (s) = xi(s) + cj 

with n EC-BAID detector index 

EC-BAID-I Linear Combiner, updating of vectors x t 
*i.w(s + 1) - x lfW (s) - YKwOO + MO + e i.w(s)] 
*iA 8 + !) =I i,w(s) - Y[e x , w (s + 1) + e 1(W (s) + e^s)] w - -1, 0, 1 
Xi.w(s + 3 ) - x i.w(s) " Yle^s + 1) + e ltW (8 + 1) + e ltW (s)] 



ei,w(s) A bi(3s + n - 1) y w (3s + n - 1) 



y w (3s + n-lf-ci 



C t w = -1,0,1 



with s super-symbol index 

EC-BAID- [I Linear Combiner, updating of vectors Xj 
*i (s + 3) - X! (s) - yK (s) + &1 (s) + e, (s)] 
x t (s + 1) - Xj (s) - y]e! (s + 1) + ^ (s) + <H (s)] 
*i (s + 1) - *i to " Y>i (s + 1) + ei (s + 1) + e 4 (s)] 



with s super-symbol index 



ei (s^b^+n-l) y^Os+n-l}- 



0 
0 



y"(3s+n-l) T -ci . 



with 
Xl.-i(s) 
*i.o(s) , 



ei.o(s) 
e M (s) 



Numerical results, both analytical and computer 
simulated, show excellent and fast convergence of the 
adaptation algorithm and further show an independence of 
the mean square error to the phase offset of interfering 
signals. This convergence of the adaptation algorithm is 
illustrated by the diagram of FIG. 11 that shows the con- 
vergence of the real and imaginary parts of the adaptation 
coefficients in the conditions specified. 



14 



(LEO-MEO) satellite constellation. This important (E)C- 
BAID feature is testified by FIG. 13. 

The diagram of FIG. 13 shows that the receiver according 
to this invention is more robust to frequency error than a 

s known DA-MMSE detector. More particularly, the robust- 
ness to frequency error of the receiver of the invention is 
three orders of magnitude larger than that of the DA-MMSE 
schema. It is thus compatible to the typical standard devia- 
tion of the frequency estimator 25. In addition, cancellation 

10 of MAI expressed in terms of BER is comparable to the 
performance of the data-aided adaptive processing. 

With regard to the number of interfering users, the binary 
error rate (BER) of the detector of the invention reveals that 
the extended version of the detector makes it possible to 

15 increase substantially the number of interfering users even in 
cases where the useful signal power is substantially lower 
than the interfering signal power. This is exemplified in the 
case of a satellite communication system in which the power 
control is slow because of the propagation time. This per- 

20 formance is comparable to that of the conventional data- 
aided adaptive detector (EDA-MSE) as shown by FIG. 14 
which represents the BER versus the number of interfering 
signals for various adaptivbe detector types with different 
values of the ratio E b /N 0 between the average received 

25 energy of the quaternary constellation symbols at the edge of 
the beam and the one-sided AWGN (additional white gaus- 
sian noise) power spectral density N 0 . 

The impact of the different types of detectors is well 
evidentiated looking at the statistical distribution of the total 

30 signal-to-noise plus interference ratio at the detector output 
P- 

FIG. 15 shows the probability density function (PDF) of 
p for the CR, the C-BAID and the EC-BAID, with random 
interfered carrier phases and code delays. It is fairly 
35 evident that the values of p at the output of the CR show a 
relatively large dispersion, due to the different delay and 
carrier phase assignments on the active channels. The effect 
of the interference -mitigating detectors is twofold: first, they 
obviously increase the mean value of p so as to improve the 
40 mean quality of the link; second, they reduce the dispersion 
of p around its mean value, and this has the effect of 
reducing the outage probability of the link. CDMA with long 
codes (sometimes referred to as Random CDMA) is not 
easily amenable to interference mitigation, but the use of 
45 long codes causes a sort of symbol-by-symbol randomiza- 
tion of MAI to pursue the same goal of outage probability 
reduction. This attractive feature of the EC-BAID is further 
enhanced by the use of d-BPSK or QPSK-RS signal formats. 
FIG. lib shows simulation results for the pdf of p in the case 
50 of BPSK, d-BPSK and QPSK. The occupied bandwidth 
being equal, d-BPSK/QPSK-RS allow the use of signature 
sequences having a repetition period which is twice that of 
the codes of the BPSK-RS or BPSK-CS cases, thus doubling 
the codebook size (i.e., the maximum number of sequences 



It should also be mentioned that the blind adaptive 
receiver of the invention shows an excellent robustness to 55 available) and yielding a twofold capacity. Also, looking at 



the residual frequency errors of the useful signal at the input 
of the detector unit. This result is obtained thanks to the use 
of complex coefficients for the auxiliary code as outlined 
earlier herein. This behaviour of the receiver of the invention 
is illustrated by the diagram of FIG. 12 showing the varia- 
tion of the binary error rate BER versus the adaptation factor 
■y for various detector types. 

One of the strong points in favor of the (E)C-BAID 
characterized by complex-valued coefficients, is related to 



FIG. lib it can be observed that, though BPSK and d-BPSK 
have similar average value of p, the variance is reduced for 
the latter. Compared to d-BPSK, QPSK-RS provides a 
further advantage in terms of average p increase and a T 
60 reduction due to the fact that each signal employs one and 
not two spreading sequences as for d-BPSK. Although 
immaterial to the CR, this feature reduces the number of 
space dimensions occupied by the CDMA multiplex, thus 



enhancing EC-BAID interference mitigation capabilities, 
its performance independence to interferers frequency off- 65 The QPSK-RS advantage versus BPSK-RS and d-BPSK in 
set. Such same frequency offset can be quite large compared terms of BER for a typical (fixed) interferer delay distribu- 
to the symbol rate in a Low- or Medium Earth Orbiting tion is shown in FIG. 16. Monte Carlo BER simulations 
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results utilizing the adaptive LMS version of the EC-BAID 
described earlier closely follows theoretical predictions. 
Fading Performance 

Thanks to the previously described (E)C-BAID rotation- 
ally phase invariance the proposed detector is capable to 
provide remarkable performance also over flat fading chan- 
nels where both useful signal and interferers ar affected by 
independent Rician fading with Rice factor K and the user 
speed ranges from 5 to 80 mph (assuming a 2 GHz carrier 
frequency). As the simulation results in FIG. 17 indicate, the 
EC-BAID provides a remarkable advantage over conven- 
tional CDMA correlation receivers even other fast fading 
channels. In all simulations the useful signal carrier phase 
has been (ideally) estimated after the EC-BAID. Although 
results in FIG. 17 assume ideal channel estimation, similar 
performance have been achieved using pilot-aided channel 
estimation techniques. 

It was observed that simulation results remain practically 
unchanged by removing the fading on the CDMA interferers 
even in the case of fast fading. This fact demonstrates that 
the EC-BAID is intrinsically robust with respect to MAI flat 
fading fluctuations (both in amplitude and phase). 
Satellite Path Diversity 

The proposed (E)C-BAID detector is also well suited for 
mobile satellite systems whereby satellite path diversity is 
adopted. In this case typically a different spreading sequence 
is used for each forward link satellite signal although the 
information bits transmitted are the same. In this case the 
FIG. 18 block diagram is modified as shown in the following 
FIG. 15 whereby a same EC-BAID possible implementation 
is exemplified. Assuming that up to N^, diversity order is 
implemented in the system, then the demodulator is com- 
posed by N^, EC-BAID each of them dealing with the signal 
coming from a different satellite. Because of the different 
satellite geometry independent fine frequency and time/ 
phase adjustment is required on each finger. In case the 35 
differential delay exceeds the symbol duration (as it is often 
the case), the delay ambiguity shall be resolved by means of 
external and as frame unique word not shown here for 
simplicity. 

In any case, the symbols of the same data stream trans- 40 
mitted by different satellites shall be spread by a satellite and 
user unique sequence and staggered in time so that there is 
no possibility that the same symbol (±1 symbol in case of 
EC-BAID) overlaps with another diversity path coming 
from a different satellite. 

This staggering technique is illustrated as follows: 



25 



30 



45 



50 



55 



This modulator symbol staggering is then recovered at the 60 
demodulator side by means of the delay adjustment block 
shown in FIG. 18. This is a very important technique to 
avoid possible destructive interaction between useful and 
diversity path within each EC-BAID demodulator. 
EC-BAID Application to Multi-rate CDMA 65 

All of the third-generation standards for wireless CDMA, 
be it terrestrial or satellite, encompass a multi-rate access 



capability to accommodate best multimedia services. All 
rates are integer sub- multiples of a maximum rate Rj^ (e.g., 
2048 or 384 kb/s) which depends on the kind of terminal 
(fixed, indoor, fully mobile etc.) and network (indoor, out- 
door terrestrial, satellite etc.). Usually, but not necessarily, 
the supported bit rates are in the form just for 

easier implementation and coordination, while of course the 
chip rate R c is invariably the same on every allocated 
channel. 

A recently proposed approach to deal with multi-rate 
CDMA makes use of the so-called OVSF codes. The O VSF 
codes family is just a re-labeled version of the popular set of 
Walsh-Hadamard codes class, wherein the re-labeling is the 
value-added feature. Specifically, the OVSF are a 
re-organization of the Walsh code in layers. The codes on 
each layer have twice the length of the codes in the layer 
above. 

Also, the codes are organized in a tree, wherein any two 
"children" codes on the layer underneath a "parent" code are 
generated by repetition and repetition with sign change, 
respectively. The peculiarity of the tree is that a pair of codes 
is not only orthogonal within each layer (each layer is just 
the complete set of the Walsh codes of the corresponding 
length), but they are also orthogonal between layers, pro- 
vided that the shorter one is not an ancestor of the longer. 

FIG. 19 illustrates an example of two user signals with 
different bit rates, namely, rate R 0 for the upper signal and 
rate 4R e> for the lower one. Trie former uses the length-8 
code Cg(3), while the latter employs the length-2 code Cj(l). 
The two codes are orthogonal since the longer one does not 
have Cj(l) as ancestor at layer 1. Therefore, a conventional 
correlation receiver suffers from no MAI either when used 
on signal 1 or on signal 2. 

Let us first examine the demodulator for the "slow*' signal 

# 1. It can be said that the interference generated by signal 

# 2, when observed on a "long" symbol time T c =l/R c bears 
a time-varying spreading code. Assuming a^l) as the "ref- 
erence" symbol, signal #2 can be fictitiously seen as a rate 
R 0 DS-SS signal transmitting just a^l), and with a spread- 
ing code equal to 

Of course, if the signals are synchronous, they stay 
orthogonal by virtue of the OVSF codes properties, and the 
time-variance described above is immaterial. An issue may 
arise when the multi-rate MAI is asynchronous to the 
desired user (i.e., inter-cell or inter-beam interference in the 
forward link). Assume now we have to demodulate the 
generic user signal #m in a CDMA network with asynchro- 
nous interference (either intra-cell/beam MAI in the uplink 
or inter-celiybeam MAI in the downlink), and assume also 
that it has the highest rate allowed in the network The 
relation of all interfering signal to signal #m will be similar 
to that of signal #1 to signal #2, all of them will bear a longer 
code than user #m. The latter will therefore see a set of 
cyclically varying spreading codes on the interfering signal, 
whose repetition period will be in general the ratio M 
between the highest and the lowest bit rate allowed in the 
network. The interference -mitigating detector for user #m 
can therefore be designed exploiting this cyclical regularity. 
It will be made of a bank of M conventional EC-BAIDs 
which are cyclically operated every M symbol periods, in 
such a way that everyone always sees the same (sub-)code 
on the interfering signals. The outputs of such detectors are 
then "demultiplexed" so as to give a symbol-rate stream for 
subsequent processing. 

The situation is different if user #m has the lowest rate in 
the network (basic rate). In such condition, it sees a random- 
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varying set of codes, according to the remarks in sect. 2. The 
solution to this case can be found as follows. What we 
should have to do now is to split the symbol interval into M 
sub-intervals and to use again M different EC-BAIDs each 
matched to the relevant sub-code, and each yielding a 
different soft-valued output. With this partitioning, each 
detector would see now the same code from symbol interval 
to symbol interval, aod would follow a conventional design. 
The M soft outputs of such detectors would then be com- 



gation paths generated by multiple signal reflections on 
buildings that cause the propagation channel to be 
frequency -selective. As a consequence, in this case, the 
BAID algorithm, that was designed for a non frequency- 
distorting channel, may not work properly anymore. 
Therefore, the BAID algorithm must be suitably modified in 
order to retain its effectiveness in combating the MAI also 
in this harsh propagation scenario. For the sake of simplicity, 
in the following we will refer to a two-ray only propagation 



bined to yield the final decision variable. This sort of 10 channel (i.e. direct plus reflected path), but the extension of 



multi-layer linear detector is fully equivalent to a linear 
detector for the whole length of the symbol. Therefore, the 
conclusion is that a conventional EC-BAID with no modi- 
fications can be used in the case of a lower-rate signal. 

Of course, if user #m has an intermediate bit-rate, the only 15 
parameter that matters is the ratio between its actual rate and 
the maximum rate in the net to build-up a multi-rate archi- 
tecture as in FIG. 3. This figure represents the functional 
block diagram for a user operating at a bit rate M times the 
basic system bit rate 1/T h . As it is apparent from the previous 20 
discussion, the basic EC-BAID detectors can be reused 
although each of the M parallel detectors operates on a 
disjoint short symbol. The M detectors are sequentially 
activated with periodicity T A Ww and a duty cycle T/ /on, /M. 



the relevant concepts to a more involved case of multipath 
propagation with more than two rays is rather straightfor- 
ward. Under these assumptions, the complex array of the 
received signal samples w(r) can be expressed as follows: 



where 

y(r) is the complex array of the signal samples we would 
receive in the absence of multipath propagation (direct 
path); 

y'(r) is the complex array of the delayed signal samples 

(reflected path); 
a is a complex coefficient representing the attenuation of 

the delayed path. 
From the detector standpoint, the useful (i.e. the 
information-bearing) part of the received signal appears as it 
be spread by a modified signature code s t that can be 



This can be easily achieved distributing the clocks with a 25 
selector similar to the one distributing the input samples to 
the different EC-BAID detectors. The output soft samples at 
rate 1/T/"' M/T/ OH ' are sequentially obtained from detec- 
tors 1 to M. The selection procedure is then repeated at the 

end of each period T h ** 0w . It is also evident that the number 30 expressed as follows: 
of EC-BAID detectors required to a specific demodulator 
operating in a CDMA environment employing OVSF multi- Ji=ci+aci, 
rate techniques is proportional to the ratio between the 

maximum rate supported with respect to the basic network where assuming for simplicity of illustration that the mul- 
rate. The additional demodulator complexity is therefore 35 tipath is delayed by an integer number of chips we can write 
only impacting users transmitting at higher rates then the 

C, = [O, 0, ... , 0, C U , C Li2 , ..^Ci^] 



basic one, 

EC-BAID Applicability to Quasi-Random CDMA 

One of the major disadvantages of symbol length 
sequences is that in case of a stationary system geometry the 
cross-correlation between two signals will repeat on a 
symbol-by-symbol basis thus penalizing users experiencing 
worst-case cross-correlation. A technique commonly 
adopted to overcome this problem in many practical systems 
consists of overlaying the user specific channelization 
sequence with a PN scrambling sequence having duration 
equal to an integer multiple (m) of the symbol duration. By 
doing so the cross-correlation is changing on a symbol-by- 
symbol basis and repeats after m symbols. This is the 



40 represents the delayed (truncated) replica of the spreading 
code, and m is the time delay, normalized with respect to the 
chip interval T r This fact causes a sort of 'mismatching* 
between the actual received signature s,- and the expected 
nominal code c a . As matter of fact, the BAID algorithm 
45 updates the adaptive part of the detector coefficients Xj(r) on 
the basis of the * anchoring' condition c/XjOtJ-O that leacis to 
the cancellation of every signal belonging to the subspace 
orthogonal to Cj. Unfortunately, in the case of multipath 
propagation (or any other mismatch condition caused for 



approach that has been adopted for the CDMA cellular 50 example by incorrect input signal sampling), the a-priori 



Telecommunication Industry Association (TIA) standard 
IS-95 and the third generation (IMT-2000) Wideband 
CDMA proposed by several countries to the International 
Telecommunication Union (ITU). 

It is easy to see that this quasi-random CDMA (a true 55 
random CDMA system will have a PN sequence never 
repeating) can be reconducted to the multi-rate case whereby 
a bank of (E)C-BAID detectors working in parallel but with 
duty cycle staggered in time, will make possible to cope with 
the symbol-by-symbol varying spreading sequence. It is 60 
easy to show that the random CDMA performances can be 
closely achieved with a relative little value for m (e.g. 4, 8) 
thus with an affordable demodulator complexity. 
EC-BAID Applicability to Frequency Selective Channels 

In case of terrestrial mobile communications (especially 65 
in urban areas), the radio channel can not be considered 
frequency-flat any longer, due to the large number of propa- 



anchor c-, does not match anymore the input signal, and it is 
thus causes useful signal partial cancellation. This leads to a 
waste of useful signal power, that definitely causes the 
algorithm to become less efficient as the contribution of the 
delayed path gets larger (i.e. for increasing a). 

This inconvenience can be circumvented by resorting to a 
simple modification of the original BAID algorithm. In 
particular, the coefficients of the detector h a (r) shall now be 
expressed as: 

and the 'anchoring' condition shall be modified accordingly: 
s 1 -x 1 (r)o0. The new version of the algorithm thus becomes: 

Y^-2)-i 1 (r-2)5 1 J 
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where 2. An adaptive receiver as claimed in claim 1, comprising 

means to determine said complex adaptive part from the 

h T . y (r) (j t ) * y(r) frequency error signal measured on the signal obtained after 

biir) = ~hP~* hir) = kil 2 said symbol detection. 

s 3. An adaptive receiver as claimed in claim 2, wherein 

and x, .(r), yi (r), s, , are the i-th elements of x,(r), y(r) and Said to *\* m ™ ^ °° m P lex ^5*™ pMt iS 

s 19 respectively. The above modified algorithm allows to not arran S ed to *e mean square error MSE between 

only avoid the destructive multipath effects on the EC-BAID thc out P ut sx 8 nal from said detector unit and the data within 

detector but also to coherently combine the multipath energy a predetermined time interval. 

avoiding the use of the rake demodulator typically used in 4. An adaptive receiver as claimed in claim 2, wherein 

conventional CDMA detectors operating over frequency said means to determine said complex adaptive part com- 

selective fading channels. prises a complex shift register and an adder. 

Essentially, in the modified algorithm, the nominal sig- 5. adaptive receiver as claimed in claim 1, wherein 

nature code c, shall be replaced by the actual received said adaptivc detector comprises at least one detector unit 

signature code (or anchor) s„ which takes into account for 15 „„„„ , . „^ . „ . , iUa ■ - Anin ot , 0 , m 

, . * , * , . 1 1 ta l 11 1 1 , arranged to accept the samples 01 me incom me data stream 

the multipath propagation phenomena. It should be observed .... ... . j ... . . 

that this modified anchor s, is not anymore a binary code, as ^ an <**™<"» ^ w extendmg over a predeter- 

it was the case for the flat fading case, but a complex-valued mmcd number of samples. 

sequence. The information concerning the channel delay 6 - ^ adaptive receiver as claimed in claim 1, wherein 

profile, can be obtained from the pilot channel, which in the 20 said adaptive detector comprises a plurality of detector units, 

forward link is a DS/SS-CDMA signal broadcast with very each detector unit being arranged to accept the samples of 

low-rate (or without) data modulation, at a power level the incoming data stream within a respective observation 

typically higher than the traffic channels, by every network's window extending over a predetermined number of samples, 

Base Station (BS) as a synchronization aid for the Mobile tne observation windows for said plurality of detector units 

Terminals (Mts) within the cell's coverage range. Channel M bei M d felative tQ each othef 

estimation can also be easily obtained using pilot symbol - x . r . j r . t . c A t 4 . , , . 

periodically inserted in the traffic channel to allow for / A blind adaptive detector for dectectmg symbols in an 

channel estimation in the presence of smart directive anten- ada P tlve receiver for S1 &* h > comprising a blind 

nas adaptive detector for detecting symbols in an incoming data 

In the reverse link the use of a code division or time stream using a user signature sequence, wherein said user 

multiplexed pilot symbols makes possible to perform data- 30 signature sequence is comprised of a fixed term Q and a 

aided channel estimation similarly to the forward link. complex adaptive part Xj(r) having a predetermined length 

Numerical results confirm the interference-mitigation that extends over a number of samples of the incoming data 

capability of the modified BAID algorithm operating in the stream, said complex adaptive part being updated automati- 

presence of multipath channel, even with strong reflected ca lly and periodically after every interval spanning over one 

signal component (i.e. |a|-l), provided that a reliable chan- * bd or a luraU of bols 

nel delay profile is made available. \ A ... *! , ■ ' , , . , . , . _ 

It is to be understood that the embodiments shown in the 8 ' A bbnd ada f V f detector a ? claimed m daim 7 > 

drawings are only a few exemplary implementations given comprising means to determme said complex adaptive par 

to illustrate the way of carrying out the adaptive correlation from me fre q uenc y error Sl ^ al measured on the signal 

processing in accordance with the invention. 4 ° obtained after said symbol detection. 

What is claimed is* ^ A blind adaptive detector as claimed in claim 8, wherein 

1. An adaptive receiver for CDMA signals, comprising a said means to detcrmine ^ complex adaptive part is 

blind adaptive detector for detecting symbols in an incoming arranged to minimize the mean square error MSE between 

data stream using a user signature sequence, wherein said the out P ut si S Dal from said detcctor unit aod ^ data within 

user signature sequence is comprised of a fixed term C 2 and ^ a predetermined time interval. 

a complex adaptive part X 3 (r) having a predetermined length 10 * A blind adaptive detector as claimed in claim 8, 

that extends over a number of samples of the incoming data wherem said means to determine said complex adaptive part 

stream, said complex adaptive part being updated automati- comprises a complex shift register and an adder, 
cally and periodically after every interval spanning over one 

symbol or a plurality of symbols. ***** 
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